
@article{guruswami_nb_fld,
  author    = {V. Guruswami},
  title     = {Constructions of codes from number fields},
  journal   = {IEEE Transactions on Information Theory},
  volume    = {49},
  number    = {3},
  year      = {2003},
  pages     = {594--603},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@InProceedings{lenstra_nb_fld,
  author    = {H. Lenstra},
  title     = {Codes from algebraic number fields},
  booktitle = {Mathematics and computer science II, Fundamental contributions in the Netherlands since 1945},
  series    = {CWI Monograph},
  editor    = {M. Hazewinkel and J.K. Lenstra and L.G. L.T. Meertens},
  volume    = {4},
  year      = {1986},
  pages     = {94--104},
  address    = {North-Holland, Amsterdam}
}

@book{guruswami_phd,
 author = {V. Guruswami},
 title = {List Decoding of Error-Correcting Codes: Winning Thesis of the 2002 ACM Doctoral Dissertation Competition (Lecture Notes in Computer Science)},
 year = {2005},
 isbn = {3540240519},
 publisher = {Springer-Verlag New York, Inc.},
 address = {Secaucus, NJ, USA},
}


@inproceedings{Boneh,
 author = {D. Boneh},
 title = {Finding smooth integers in short intervals using CRT decoding},
 booktitle = {Proceedings of the thirty-second annual ACM symposium on Theory of computing},
 series = {STOC '00},
 year = {2000},
 isbn = {1-58113-184-4},
 location = {Portland, Oregon, United States},
 pages = {265--272},
 numpages = {8},
 url = {http://doi.acm.org/10.1145/335305.335337},
 doi = {http://doi.acm.org/10.1145/335305.335337},
 acmid = {335337},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@article{garcia_stich,
    author = {A. Garcia and H. Stichtenoth},
    journal = {Invent. Math.},
    mrnumber = {MR1345289},
    number = {1},
    pages = {211--222},
    title = {A tower of {A}rtin-{S}chreier extensions of function fields attaining the {D}rinfeld-Vl\v adu\c t bound},
    volume = {121},
    year = {1995}
}

@inproceedings{sudan,
 author = {O. Goldreich and D. Ron and M. Sudan},
 title = {Chinese remaindering with errors},
 booktitle = {Proceedings of the thirty-first annual ACM symposium on Theory of computing},
 series = {STOC '99},
 year = {1999},
 isbn = {1-58113-067-8},
 location = {Atlanta, Georgia, United States},
 pages = {225--234},
 numpages = {10},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@inproceedings{guruswami_sudan_soft_CRT,
 author = {Guruswami, V. and Sahai, A. and Sudan, M.},
 title = {Soft-decision decoding of Chinese remainder codes},
 booktitle = {Proceedings of the 41st Annual Symposium on Foundations of Computer Science},
 year = {2000},
 isbn = {0-7695-0850-2},
 pages = {159--168},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
} 

@article{Mandelbaum,
author = {D. Mandelbaum},
title = {On a class of arithmetic codes and a decoding algorithm (Corresp.)},
journal = {IEEE Transactions on Information Theory},
volume = {22},
year = {1976},
pages = {85--88}
}

@inproceedings{guruswami_sudan_reed_sol,
author = {V. Guruswami and M. Sudan},
title = {Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes},
booktitle = {IEEE Symposium on Foundations of Computer Science},
volume = {5},
pages = {28--39},
year=1999
}

@article{wasserman,
  author    = {M. A. Shokrollahi and H. Wasserman},
  title     = {List Decoding of Algebraic-Geometric Codes},
  journal   = {IEEE Transactions on Information Theory},
  volume    = {45},
  number    = {2},
  year      = {1999},
  pages     = {432-437}
}

@article{Zink,
author = {M. A. Tsfasman and Th. Zink},
title = {Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound},
journal = {Mathematische Nachrichten},
volume = {109},
year = {1982},
pages = {21--28}
}

@inproceedings{stehle_fieker_LLL,
  author    = {C. Fieker and D. Stehl{\'e}},
  title     = {Short Bases of Lattices over Number Fields},
  booktitle = {Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Nancy, France, July 19-23, 2010. Proceedings},
  editor    = {G. Hanrot and F. Morain and E. Thom{\'e}},
  pages     = {157-173},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {6197},
  isbn      = {978-3-642-14517-9},
  year      = {2010}
}

@BOOK{cohen,
	author = {H. Cohen},
	title = {A course in computational algebraic number theory},
	publisher = {Springer-Verlag},
	year = 1991,
	series = {Graduate Texts in Mathematics},
	volume = 138
}

@BOOK{cohen2,
	author = {H. Cohen},
	title = {Advanced topics in computational algebraic number theory},
	publisher = {Springer-Verlag},
	year = 1991,
	series = {Graduate Texts in Mathematics},
	volume = 193
}

@article {LLL,
    AUTHOR = {A. K. Lenstra and H. W. Lenstra, Jr and L. Lov{\'a}sz},
     TITLE = {Factoring polynomials with rational coefficients},
   JOURNAL = {Mathematische Annalen},
    VOLUME = {261},
      YEAR = {1982},
    NUMBER = {4},
     PAGES = {515--534}
}
		
@BOOK{neukirch,
   AUTHOR = "J. Neukirch",
   TITLE = "Algebraic number theory",
   PUBLISHER = "Springer-Verlag",
   SERIES = "Comprehensive Studies in Mathematics",
   NOTE = "ISBN 3-540-65399-6",
   YEAR = "1999"  }


@article{ayad,
    AUTHOR = {A. Ayad},
     TITLE = {A lecture on the complexity of factoring polynomials over global fields},
   JOURNAL = {International Mathematical Forum},
    VOLUME = {5},
      YEAR = {2010},
    NUMBER = {10},
     PAGES = {477--486},
}

@InProceedings{Coppersmith,
        author = {H. Cohn and N. Heninger},
        title = {Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding},
        booktitle = {Proceedings of Innovations in computer science},
        year = {2011}
}


@phdthesis{JacobsonPhd,
        author = {Jacobson, Jr., M. J.},
        title = {Subexponential Class Group Computation in Quadratic Orders},
        school = {Technische Universität Darmstadt, Darmstadt, Germany},
        publisher = {Shaker Verlag GmbH},
        year = {1999}
}

@phdthesis{maurer,
        author = {M. Maurer},
        title = {Regulator approximation and fundamental unit computation for real quadratic orders},
        school = {Technische Universität Darmstadt, Darmstadt, Germany},
        year = {1999}
}

@misc{biasse,
	author = {J-F. Biasse},
	title = {Improvements in the computation of ideal class groups of imaginary quadratic number fields},
	note = { To appear in \textit{Advances in Mathematics of Communications} },
	note = { http://www.lix.polytechnique.fr/~biasse/papers/biasseCHILE.pdf }
}

@InProceedings{Lenstra:2LP,
        author = {A. K. Lenstra and M. S. Manasse},
        title = {Factoring with two large primes (extended abstract)},
        booktitle = {Advances in Cryptology - EUROCRYPT '90},
	editor = {},
	publisher = {Springer-Verlag},
	series = {Lecture Note in Computer Science},
        volume = {473},	
	pages = {72--82},
        year = {1991}
}

@InProceedings{Lenstra:3LP,
        author = {B. Dodson and P. C. Leyland and A. K. Lenstra and A. Muffett and S. Wagstaff},
        title = {M{P}{Q}{S} with Three Large Primes},
        booktitle = {ANTS-V: Proceedings of the 5th International Symposium on Algorithmic Number Theory},
	editor = {},
	publisher = {Springer-Verlag},
	series = {Lecture Note in Computer Science},
        volume = {2369},	
	pages = {446--460},
        year = {2002}
}

@InProceedings{cavallar,
        author = {S. Cavallar},
        title = {Strategies in Filtering in the Number Field Sieve},
        booktitle = {ANTS-IV: Proceedings of the 4th International Symposium on Algorithmic Number Theory},
	editor = {},
	publisher = {Springer-Verlag},
	series = {Lecture Note in Computer Science},
        volume = {1838},	
	pages = {209--232},
        year = {2000}
}

@misc{milan,
	author = {J. Milan},
	title = {TIFA},
	howpublished = { http://www.lix.polytechnique.fr/Labo/Jerome.Milan/tifa/tifa.xhtml }
}

@misc{iml,
	author = {A. Storjohann},
	title = {IML},
	howpublished = {http://www.cs.uwaterloo.ca/$\sim$astorjoh/iml.html}
}

@Article{squfof,
  	author = {J. E. Gower and S. Wagstaff},
  	title = {Square form factorization},
  	journal = {Mathematics of Computation},
  	year = 2008,
	volume = {77},
  	pages = {551--588}
}

@misc{bernstein,
	author = {D. Bernstein},
	title = {How to find smooth parts of integers},
	note = {submited to \textit{Mathematics of Computation}}
}

@INPROCEEDINGS{BSub,
  AUTHOR = "J. Buchmann",
  TITLE = "A subexponential algorithm for the determination of class groups and
           regulators of algebraic number fields",
  BOOKTITLE = "S\'{e}minaire de Th\'{e}orie des Nombres",
  ADDRESS = "Paris",
  YEAR = "1988-89",
  PAGES = "27-41" }

@BOOK{JWPellBook,
   AUTHOR = "Jacobson, Jr., M. J. and H. C. Williams",
   TITLE = "Solving the {P}ell Equation",
   PUBLISHER = "Springer-Verlag",
   SERIES = "CMS Books in Mathematics",
   NOTE = "ISBN 978-0-387-84922-5",
   YEAR = "2009"  }

@PHDTHESIS{CAbel,
  AUTHOR = "C. S. Abel",
  TITLE = "Ein {A}lgorithmus zur {B}erechnung der {K}lassenzahl und des
           {R}egulators reell\-quad\-ratis\-cher {O}rdnungen",
  SCHOOL = "Universit{\"a}t des Saarlandes",
  YEAR = "1994",
  ADDRESS = "Saarbr{\"u}cken, Germany" }

@INCOLLECTION{BDDist,
  AUTHOR = "J. Buchmann and S. D{\"u}llmann",
  TITLE = "Distributed class group computation",
  BOOKTITLE = "Festschrift aus {A}nla{\ss} des sechzigsten
              {G}eburtstages von {H}errn {P}rof. {D}r. {G}. {H}otz",
  PUBLISHER =  "Universit{\"a}t des Saarlandes, 1991, and Teubner",
  ADDRESS = "Stuttgart",
  YEAR = "1992",
  PAGES = "69-79" }

@INPROCEEDINGS{JSWkeyex,
  AUTHOR = "Jacobson, Jr., M. J. and R. Scheidler and H. C. Williams",
  TITLE = "The efficiency and security of a real quadratic field based
           key exchange protocol",
  BOOKTITLE = "Public-Key Cryptography and Computational Number Theory",
  ADDRESS = "Warsaw, Poland",
  PUBLISHER = "de Gruyter",
  PAGES = "89-112",
  YEAR = "2001" }

@PHDTHESIS{MMaurer,
  AUTHOR = "M. Maurer",
  TITLE = "Regulator approximation and fundamental unit computation for real-quadratic orders",
  SCHOOL = "Technische Universit{\"a}t Darmstadt",
  YEAR = "2000",
  ADDRESS = "Darmstadt, Germany" }

@ARTICLE{BBounds,
  AUTHOR = "E. Bach",
  TITLE = "Explicit bounds for primality testing and related problems",
  JOURNAL = "Math. Comp.",
  VOLUME = "55",
  NUMBER = "191",
  YEAR = "1990",
  PAGES = "355-380" }

@INPROCEEDINGS{BachEulerProd,
  AUTHOR = "E. Bach",
  TITLE = "Improved Approximations for {E}uler Products",
  BOOKTITLE = "Number Theory:  CMS Proc.",
  VOLUME = "15",
  ORGANIZATION = "Amer. Math. Soc., Providence, RI",
  YEAR = "1995",
  PAGES = "13-28"   }

@INPROCEEDINGS{Vollmer-regulator,
   AUTHOR = "U. Vollmer",
   TITLE = "An accelerated {B}uchmann algorithm for regulator computation in real quadratic fields",
   BOOKTITLE = "Algorithmic Number Theory --- ANTS-V",
   SERIES = "Lecture Notes in Computer Science",
   VOLUME = "2369",
   YEAR = "2002",
   PAGES = "148-162" }

@ARTICLE{HMdiag,
   AUTHOR    = "G. Havas and B.S. Majewski",
   TITLE     = "Integer matrix diagonalization",
   JOURNAL   = "Journal of Symbolic Computing",
   VOLUME    = "24",
   PAGES     = "399-408",
   YEAR      = "1997" }



@InProceedings{LyuMic06icalp,
  Author         = {V. Lyubashevsky and D. Micciancio},
  Title          = {Generalized compact knapsacks are collision resistant},
  year           = 2006,
  Editor         = {I. Wegener and V. Sassone and B. Preneel},
  Series         = {Lecture Notes in Computer Science},
  Address        = {Venice, Italy},
  Publisher      = {Springer-Verlag},
  booktitle      = {Proceedings of the 33rd international colloquium on
                   automata, languages and programming - {ICALP} 2006},
  month          = jul,
  volume         = 4052,
  pages          = {144--155},
}

@Article{Mic07cyclic,
  author = 	 {D. Micciancio},
  title = 	 {Generalized compact knapsaks, cyclic lattices, and
                   efficient one-way functions},
  journal = 	 {Computational Complexity},
  year = 	 2007,
  volume = 	 16,
  number =       4,
  pages = 	 {365--411},
  month = 	 dec,
  note = 	 {Prelim. in FOCS 2002}
}

@InProceedings{Mic02cyclic,
  Author         = {D. Micciancio},
  Title          = {Generalized compact knapsaks, cyclic lattices, and
                   efficient one-way functions from worst-case complexity
                   assumptions},
  BookTitle      = {Proceedings of the 43rd Annual Symposium on
                   Foundations of Computer Science - {FOCS} 2002.},
  Address        = {Vancouver, Canada},
  Publisher      = {IEEE},
  Pages          = {356--365},
  month          = nov,
  year           = 2002,
  note           = {Full version in Computational Complexity 16:365-411},
}
	Alon Rosen

@inproceedings{RosenTCC,
  title={Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices.},
  booktitle={Theory of Cryptography, Third Theory of Cryptography Conference, TCC 2006},
  pages={145-166},
  url={http://www.iacr.org/cryptodb/archive/2006/TCC/3601/3601.pdf},
  author={C. Peikert and A. Rosen},
  year=2006
}


@inproceedings{SSTX09,
author = {D. Stehl{\'e} and 
          R. Steinfeld and 
          K. Tanaka and
          K. Xagawa},
title = {Efficient Public-Key Encryption Based on Ideal Lattices
                  (extended abstract)},
booktitle = {Advances in Cryptology - ASIACRYPT 2008, 14th
                  International Conference on the Theory and
                  Application of Cryptology and Information Security,
                  Melbourne, Australia, December 7-11,
                  2008. Proceedings},
publisher = {Springer},
pages     = {617--635},
series = {LNCS},
volume = {5912},
year = 2009,
}


@article{fieker_rep,
  author    = {C. Fieker},
  title     = {Minimizing representations over number fields},
  journal   = {J. Symb. Comput.},
  volume    = {38},
  number    = {1},
  year      = {2004},
  pages     = {833-842},
  ee        = {http://dx.doi.org/10.1016/j.jsc.2004.03.001},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{dixon,
    AUTHOR = {J. Dixon},
     TITLE = {Exact solution of linear equations using p-adic expansions},
   JOURNAL = {Numer. Math.},
    VOLUME = {40},
      YEAR = {1982},
     PAGES = {137-141}
}

@phdthesis{Sto_phd,
        author = {A. Storjohann},
        title = {Algorithms for Matrix Canonical Forms},
        school = {Department of Computer Science, Swiss Federal Institute of Technology -- ETH},
        year = {2000}
}

@article{moller,
    AUTHOR = {N. M\"{o}ller},
     TITLE = {On Schönhage's algorithm and subquadratic integer gcd computation},
   JOURNAL = {Mathematics of Computation},
    VOLUME = {77},
      YEAR = {2008},
     PAGES = {589-607}
}

@article{NguSte09b,
  author = {Phong Q. Nguyen and
            Damien Stehl{\'e}},
  title = {An LLL algorithm with quadratic complexity},
  journal = {SIAM Journal on Computing},
  volume = 39,
  number = 3,
  pages = {874--903},
  year = {2009}
}

@MISC{Buchmannshort,
    author = {J. Buchmann and O. van Sprang},
    title = {On Short Representations of Orders and Number Fields},
    note = {http://www.cdc.informatik.tu-darmstadt.de/reports/reports/short\_rep\_ord.ps.gz},
    year = {1992}
}
